Distributed algorithms in synchronous broadcasting networks
نویسندگان
چکیده
منابع مشابه
Broadcasting in Synchronous Networks with Dynamic Faults
The problem of broadcasting in a network is to disseminate information from one node to all other nodes by transmitting it over communication links that connect nodes. We consider the time of broadcasting in the presence of at most k dynamic link failures. If a node knows source information, then in the next step all its neighbors connected by operational links also get to know it. Faults are d...
متن کاملAnalyzing Synchronous Distributed Algorithms
Synchronous distributed systems are those in which there is assumed to be a known upper bound on each processing step, a known upper bound on message transmission and processes have perfectly synchronized physical clocks. When these assumptions hold for a system, execution can be arranged to proceed in synchronous rounds. This paper is a tutorial on modeling and analyzing these systems using fi...
متن کاملDistributed Algorithms for Delay Bounded Minimum Energy Wireless Broadcasting
In this article, we investigate two different distributed algorithms for constructing a minimum power broadcast tree with a maximum depth ∆ which corresponds to the maximum tolerable end-to-end delay in the network. Distributed Tree Expansion (DTE) is based on an implementation of a distributed minimum spanning tree algorithm in which the tree grows at each iteration by adding a node that can c...
متن کاملDistributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks
The unstructured multi-hop radio network model, with asynchronous wake-up, no collision detection and little knowledge on the network topology, is proposed for capturing the particularly harsh characteristics of initially deployed wireless ad hoc and sensor networks. In this paper, assuming such a practical model, we study a fundamental problem of both theoretical and practical interests—the lo...
متن کاملDistributed Deterministic Broadcasting in Wireless Networks of Weak Devices
The Signal-to-Interference-and-Noise-Ratio model (SINR) is currently the most popular model for analyzing communication in wireless networks. Roughly speaking, it allows receiving a message if the strength of the signal carrying the message dominates over the combined strength of the remaining signals and the background noise at the receiver. There is a large volume of analysis done under the S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1987
ISSN: 0304-3975
DOI: 10.1016/0304-3975(87)90006-5